Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Recommendation algorithm of taxi passenger-finding locations based on spatio-temporal context collaborative filtering
QIAN Wenyi, JIANG Xinhua, LIAO Lyuchao, ZOU Fumin
Journal of Computer Applications    2015, 35 (6): 1659-1662.   DOI: 10.11772/j.issn.1001-9081.2015.06.1659
Abstract624)      PDF (772KB)(615)       Save

Because existing passenger-finding algorithms do not consider taxi's spatio-temporal context, a collaborative filtering recommendation algorithm of taxi passenger-finding based on spatio-temporal context was proposed. The proposed algorithm mapped potential passenger locations to space network, and introduced time delay factor to similarity measure to get the neighbor set which was similar to a target taxi's driving behavior. Based on location context, the proposed algorithm chose the target taxi's most interest potential passenger location from similar neighbor set. The experimental results on Fuzhou taxi trajectory data show that the proposed algorithm can get the best recommendation result when the time delay factor is 0.7. Meanwhile, compared to the traditional collaborative filtering recommendation algorithms, the proposed algorithm obtains better recommendation result under the neighbor sets with different size, which means the proposed algorithm is more accurate than the traditional collaborative filtering algorithms.

Reference | Related Articles | Metrics
Dynamic identification of one-way road state based on floating car data
JIANG Xinhua ZHU Dandan LIAO Lyuchao ZOU Fumin LAI Hongtu
Journal of Computer Applications    2013, 33 (06): 1759-1766.   DOI: 10.3724/SP.J.1087.2013.01759
Abstract785)      PDF (853KB)(642)       Save
The identification of one-way road state can provide relevant information of road network to the public timely and accurately, improve the efficiency of public travel, and enhance the service level of dynamic traffic information. This paper presented a dynamic identification algorithm of one-way road state based on Floating Car Data (FCD). Firstly the line feature information of maps was got, and the matching of spatial information grid with the traffic roads was pretreated to achieve fast matching for massive FCD; Then statistical characteristics of FCD direction information was analyzed to filter dual-threshold information and direction information; Finally one-way road state information was got dynamically. The actual road network tests show the algorithm can identify one-way road state information effectively.
Reference | Related Articles | Metrics
Automatic detection algorithm for new roads based on trajectory of floating cars
JIANG Xinhua LIAO Lyuchao ZOU Fumin
Journal of Computer Applications    2013, 33 (02): 579-582.   DOI: 10.3724/SP.J.1087.2013.00579
Abstract1113)      PDF (632KB)(408)       Save
In order to achieve dynamic update of digital map data to support the geographic information services in traffic network with rapid development, a new-road automatic detection algorithm was proposed based on the Floating Car Data (FCD) technology. In this method, the moving trajectories of massive floating cars were calculated in real-time, then the suspected new road sets were extracted with the image matching between the existing map layers and the trajectories. After applying a filtering algorithm to the data sets for cleaning, the new road detection reports covering the new roads' location and length were generated automatically and saved as temporary map layers. The field test results show that this algorithm can detect the new roads quickly, so far as to detect new road within five minutes. It is a cost-effective solution for the real-time road map layer update.
Related Articles | Metrics
Experimental analysis for calculation performance of mass data based on GemFire
XU Xiang ZOU Fumin LIAO Lyuchao ZHU Quan
Journal of Computer Applications    2013, 33 (01): 226-229.   DOI: 10.3724/SP.J.1087.2013.00226
Abstract876)      PDF (885KB)(458)       Save
With the demand of real-time and dynamic scalability processing for multi-source mass data in transportation, this paper proposed a distributed in-memory database experimental platform based on GemFire. The platform used the attributes of GemFire, such as key-value data storage structure and distributed dynamic membership. The actual data from floating car system was used to complete the performance analysis in cloud computing architecture. The experimental results show that the platform can shorten the calculation time of mass data to less than 10% of the existing system and basically satisfy the application requirements of transport data resources integration in cloud computing platform.
Reference | Related Articles | Metrics